(2017 다 교 2) 1003 / hdu - 6047 Maximum Sequence (단조 로 운 대기 열 / 우선 대기 열)

공식 문제 풀이: 예 처리: a i - = i, 가장 작은 b 부터 매번 가장 큰 것 을 선택 하면 반드시 결과 가 가장 크다 는 것 을 증명 하기 쉽다.범위 내 에서, 그래서 매번 a i - i 를 가능 한 한 크게 만 들 면, 큰 숫자 를 가능 한 한 빨리 사용 하고, 매번 가능 한 한 많은 숫자 를 고려 해 야 한다. 그 러 니까 매번 구간 의 최고 치 를 구하 고, 답 을 더 하 는 ...

데이터 구조 - 단조 로 운 스 택 과 단조 로 운 대기 열데이터 구조 - 우선 대기 열